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(57) Abstract: A method of decentralized medium access control in a communications network consisting of a plurality of stations, 
wherein a sending station transmits a reservation request for a future transmission to an intended receiving station, said intended re- 
ceiving station being in a reception range of said sending station, said reservation request signalling reservation information including 
starting point and duration of the transmission, defining a time period of said future transmission, and, in case of a multi-channel 
system, frequency or code of the channel of said future transmission, so establishing a reservation, and stations active in said recep- 
tion range overhear said reservation request and other stations than said intended receiving station perform the actions of storing said 
reservation information locally and defer from medium access during the time period and on the channel of the future transmission. 
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A method of decentralized medium access control in a communications network 



The invention relates to a method of decentralized medium access 
control in a commimications network consisting of a plurality of stations. 



10 Wireless local area networks (WLANs) based on Institute of Electronics 

and Electrical Engineering (IEEE) 802. 11 constantly conquer new markets, the home 
user market being the most important of Ihem all. Despite WLANs in business use, a 
home WLAN will not- offer-infrastructure for the network. Therefore, all centralized 
support for Quality of Service (QoS) is of lower importance than in the business 

1 5 network. A decentralized support for QoS is needed. 

In decentralized WLANs, no co-ordination instance can reserve the 
wireless medimn for time bounded services. Co-ordination functions as the EDCF of 
802. lie work on a probability driven basis, such that there is still the possibility of 
collisions on the wireless medium, not only between traffic derived firom sources of the 

20 same priority, but also from different priorities. These collisions reduce the throughput 
as they generate overhead and increase the delay. For periodic real time traffic like VoIP 
it may even be unacceptable to tolerate this delay. 

To the satisfaction of the home user, a new co-ordination function 
regarding multihop connections is needed. It shall combine multihop capability with the 

25 support for Quality of Service. Existing co-ordination functions for 802. 11 are not 
usefixl for multihop connections, since they are designed for single hop connections 
only. 



30 



Therefore it is the object of the invention to overcome the disadvantages 
of the standard 802.11 collision avoidances and to propose a method of decentralized 
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medium access control to reserve the wireless medium to the needs of Quality of 
Service applications. 

This object is solved by a method as defined in claim 1 and a 
conmiunications network as defined in claim 13. 
5 According to the invention, a method of decentralized medium access 

control in a communications network consisting of a plurality of stations offers that a 
sending station transmits a reservation request for a future transmission to an intended 
receiving station, said intended station being in a reception range of said sending 
station, said reservation request signalling reservation information including starting 

10 point and dxuration of the transmission, defining a time period of said future 

transmission, and, in case of a multi-channel system, frequency or code of the channel 
of said future transmission, so establishing a reservation, and stations active in said 
reception range overhear said reservation request and other stations than said intended 
- receiving_station perform the actions of storing said reservation information locally and 

15 defer from medium access during the time period and on the channel of the future 
transmission. 

The invention foresees that stations which are planning a data 
transmission, announce the starting point in time, duration of the transmission and 
eventually even the frequency or code channel in a reservation packet. This reservation 

20 packet is overheard by the other stations in the reception range of the sending station of 
the reservation request. The other stations store this information and defer from any 
medium access at the amiounced point in time on the respective frequency code channel 
and for the duration of the plaimed transmission. 

In a preferred embodiment, said intended receiving station acknowledges 

25 said resen^ation request by returning a message repeating said reservation information, 
and other stations than the intended receiving station active in the reception range for 
transmissions of said receiving station perform the actions of storing said reservation 
information locally and defer from medium access during the time period and on the 
channel of the future transmission upon overhearing said acknowledgement message. 

30 Thereby, in order to clear the medium also on the receiver side, the reservation packet is 
sent back by the intended receiving station, when it is received from the sending station. 
By these means, the other stations in the reception range of the intended receiving 
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station are informed about the planned transmission of the sending station and can also 
defer from any medium access during the announced period. 

The overhead of the reservation mechanism can be reduced by 
transmitting the reservation request piggy-back to normal data frames. Also said 
5 acknowledgement message can be transmitted piggy-back in an acknowledgement 
frame of a data packet or another data packet. 

In a fiirther preferred embodiment, the reservation request includes 
information on the priority or priority class of the fixture transmission, said priority 
information being used in that active stations in said reception range of said sending 

10 station replace an existing reservation information stored for the respective time period 
by new reservation information of a most recently received reservation request, if the 
existing reservation request has a lower priority than the most recently received 
reservation request; and the station that has been previously allocated the channel for 
the respective time period ^withdraws or delays its fixture transmission, if the most _ . 

1 5 recently received reservation has a higher priority. 

Also, when the acknowledgement message includes information on the 
priority or priority class of the fixture transmission, the priority information is used in 
that active stations in the reception range of that receiving station replace an existing 
reservation information as explained above. 

20 According to the decentralized nature of the new protocol different 

reservations may overlap or stations may wish to transmit at the same time. Therefore, a 
reservation collision resolvance algorithm is needed. Each station which desires to 
reserve an interval is to check existent reservation entries in its local table. As each 
reservation belongs to a certain priority, the station checks the priority of its own 

25 reservation request against the colliding reservation. If it has lower priority, the station 
has to defer its reservation request. This step may be repeated until a slot is found which 
fits the desired length of the stations own reservation duration. In case of reservation 
requests of the same priority, the older reservation request may be given higher priority. 
In a preferred embodiment, several periodic transmissions can be 

30 signalled by a single reservation request, and a time period derived from reservation 
information of a reservation request of a first fixture transmission being interpreted as 
period also of the following fixture transmissions and stations active in the reception 
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range overhear said reservation request and other stations than said intended receiving 
station perform the actions of storing said reservation information locally and defer 
from medixmi access during all signalled time periods on all respective channels of the 
future transmissions. 

5 The signalled starting point of the future transmission can be defined 

relatively to the beginning or end of the sending time or the beginning or end of the time 
slot of said reservation request, so that no global synchronization of clocks is required. 
Correspondingly, when the starting point of the future transmission signalled in the 
acknowledgement message will be defined relatively to the beginning or end of the 

10 sending time or the beginning or end of the time slot as a time base of said 

acknowledgement message, the starting point information from the sending station is 
adapted to the time base of said acknowledgement message. 

Collisions of reservation requests can be resolved by a collision 

„ _ resolution mechanism, for example, a reservation request of shorter duration of 

1 5 transmission can replace an existing reservation of longer diiration of transmission, or 
reservation information of a most recent reservation request replaces an existing 
reservation, if the most recent reservation request has an earlier due time than the 
existing information. 

If a reservation request is to be revoked, the sending station transmits a 

20 revocation message to said intended receiving station for the purpose of deleting one or 
several of its reservation requests; and stations active in the reception range for 
transmissions of said sending station overhear said revocation message and other 
stations than said intended receiving station locally delete the corresponding reservation 
information. The intended receivhig station can then acknowledge said revocation 

25 message by returning a message repeating said revocation information; and other 
stations than the intended receiving station active in the reception range for 
transmissions of said receiving station perform the actions of locally deleting the 
reservation information corresponding to the revocation information. 

It may also be provided that a station broadcasts a copy of its locally 

30 stored reservation information; and stations active in the reception range for 

transmissions of said station compare the received reservation information with their 
locally stored information and add missing reservations to their locally stored 
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reservation information. 

The invention also relates to a communications network consisting of a 
plurality of stations, wherein the method as described herein is used. 

The invention will be further explained in detail with reference to the 
5 accompanying drawings, wherein 



Fig. 1 shows an example how the distributed reservation can be 
embedded in the frame structure of the IEEE 802.1 1 system; and 
10 Fig. 2 shows an example of the data frame exchange including a 

reservation request. 



...... In figure- 1 , the reservation information is included in the frame body, 

15 Altematively, the reservation information could also be included in the frame header. 
The reservation information consists of the following fields: - period of the traffic, 
- duration of the mediima reservation, - priority of data transmission, - number of ftiture 
reservation periods. 

The period of the traffic informs other stations when the next frame will 
20 be transmitted. The duration field informs other stations about the duration of the next 
data transmission of this stream, including time for the acknowledgement message. The 
priority field includes information about the traffic category this stream belongs to. By 
designating the priority of the future transmission, it is possible to support different 
Quality of Service levels in the network. In case that two transmissions are planaed for 
25 the same time period, the higher priority traffic will gain the medium access and the 
lower priority sending station will automatically withdraw or delay its reservation. 

An optional field informs other stations about the number of future 
reservation periods to be made. This allows a station to make a periodic reservation by a 
single reservation packet. The period between two transmissions is given in the "period 
30 of traffic" field, and the constant duration of each transmission in the "duration of the 
medium reservation" field. 

As shown in figure 2, station (STA) A transmits a frame to station B. The 



wo 2004/114598 



6 



PCT/IB2004/050956 



data frame also includes a reservation request. Station C and station D overhear this 
data transmission and copy the reservation request information. Thus they can set up a 
table of reservation requests. As already mentioned above, the receiving station will 
optionally repeat the reservation information in its acknowledgement message for the 
5 purpose of dealing with the hidden station problem. This acknowledgement message 
can be received by stations which are hidden to the sender and therefore might interfere 
during the reserved duration as they are in the reception range of the receiver but out of 
the reception range of the sending station. 

With every overheard or received reservation request, every station 

10 updates its intemal reservation request table, includes the most recently received 

reservation requests and eventually replaces an already stored reservation in case that 
the new reservation has a higher priority. 

As different stations may independently chose different reservation 
- periods and reservation duration, a collision avoidance mechanism is needed. First of - 

15 all, the priority of the reservation request has to be considered. Stations requesting a 
reservation for a lower priority stream delay to higher priority streams. Stations - 
requesting a reservation of the same priority may chose strategies like "shortest job 
first" or "first come, first serve" for collision avoidance. Conflictiag reservation requests 
which partially overlap shall be reordered in the most efficient way. This may lead to 

20 increased delays for low priority streams, which must not delay VoIP fi-ames etc. If still 
a reservation conflict occurs, the oldest reservation request shall be prioritised. New 
arriving reservation requests may not rule out old reservation requests. 

Especially when every reservation request reserve only its succeeding 
frame, a revocation procedure for reservation requests is not generally needed. In case a 

25 large number reservation requests is made in advance, the next requested reservation 
may be used to transmit a revocation frame for the purpose of deletiag reservation 
requests in other stations tables. 

In addition to the reservation requests scheme described above, stations 
may also transmit their reservation request table in every beacon frame they generate. 

30 As all stations of an Independent Basic Service Set (IBSS) participate in the generation 
of a beacon frame, the station which generates the beacon frame may also transmit its 
local reservation request table inside the beacon to achieve a better synchronization of 
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the reservation request table of all stations. This may also help to achieve a coherent 
reservation request table between partial overlapping Basic Service Sets (BSS). 

According to the invention, using the reservation information, every 
station of the BSS can predict transmissions from neighbouring stations and refrain 
5 from channel access at the desired time. For the support of time bounded services, the 
protocol shall optionally allow a BSS wide etiquette that stations are not allowed to start 
any own transmission if the during of their own transmission does not end before the 
beginning of the reservation. Therefore, the requested reservation will be safe from any 
delay. If this strict behaviour, which might decrease overall throughput, is not desired, 
10 the station which requested the reservation will become a 1 -persistent station. It has 
highest priority then, as it will start its own transmission immediately after the ongoing 
transmission. 

The invention avoids time consuming, delay increasing and throughput 
decreasmg collisions on the wireless medium. JEspeciallymultihop connections will 
15 benefit from the protocol as it makes it possible to schedule transmissions and to behave 
more intelligent than just drawing a random number-in -trying to transmit after a random 
period. The benefit is the distribution of transmission intentions of neighbouring 
stations. This allows to finHier enhance the protocol by extensions which make use of 
the fact that the time of a future transmission is known. 



20 
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CLAIMS: 



1 . A method of decentralized medium access control in a communications 
network consisting of a plurality of stations, wherein - a sending station transmits a 
reservation request for a future transmission to an intended receiving station, said 
intended receiving station being in a reception range of said sending station, said 

5 reservation request signalling reservation information including starting point and 

duration of the transmission, defining a time period of said future transmission, and, in 
case of a multi-channel system, frequency or code of the channel of said future 
transmission, so establishing a reservation, and - stations active in said reception range 
overhear said reservation request and other stations than said intended receiving station 
10 perform the actions of storing said reservation information locally and defer from 
medium access during the time period and on the channel of the future transmission. 

2. The method of claim 1, wherein - said intended receiving station 
acknowledges said reservation request by returning a message repeating said reservation 

15 information; and - other stations than the intended receiving station active in the 

reception range for transmissions of said receiving station perform the actions of storing 
said reservation information locally and defer from medium access during the time 
period and on the channel of the future transmission upon overhearing said 
acknowledgement message. 

20 

3. The method of claim 1, wherein said reservation request is transmitted 
piggy-back to a data packet in a frame or in another signalling frame. 



25 



4. The method of claim 3, wherein said acknowledgement message is 

transmitted piggy-back in an acknowledgement frame of said data packet or another 
data packet. 
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5. The method of claim 1, wherein said reservation request includes 
information on the priority or priority class of said future transmission, said priority 
information being used in that - active stations in said reception range of said sending 

5 station replace an existing reservation information stored for the respective time period 
by now reservation information of a most recently received reservation request, if the 
existing reservation request has a lower priority than the most recently received 
reservation request; and - the station that has been previously allocated the chamel for 
the respective time period withdraws or delays its future transnodssion, if the most 
1 0 recently received reservation has a higher priority. 

6. The method of claim 1, wherein said acknowledgement message includes 
information on the priority or priority class of said future transnadssion, said priority 
information being used in that - active stations in said reception range of said receiving 

15 station replace an existing reservation information stored for the respective time period 
by new reservation information of a most recently received reservation request, if the 
existing reservation request has a lower priority than the most recently received 
reservation request; and - that station that has been previously allocated the channel for 
the respective time period v^thdraws or delays its future transmission, if the most 

20 recently received reservation has a higher priority. 

7. The method of claim 1 or 2, wherein several periodic transmissions are 
signalled by a single reservation request and - a time period derived from reservation 
information of a reservation request of a first future transmission being interpreted as 

25 period also of the following future transmissions, and - stations active in said reception 
range overhear said reservation request and other stations than said intended receiving 
station perform the actions of storing said reservation information locally and defer 
from medium access during all signalled time periods on all respective channels of the 
future transmissions. 

30 

8. The method of claim 1 , wherein the signalled starting point of said futvire 
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transmission is defined relatively to a specific point in time associated with the 
reservation request message, like e.g. the begiiming or end of the sending time or the 
beginning or end of the time slot of said reservation request, so that no global 
synchronization of clocks is required. 

5 

9. The method of claim 1, wherein said specific point in time, which serves 
as reference point for the definition of the starting time of the future transmission, is 
defined relatively to the begiiming of the reservation request message and signalled 
inside the reservation request message. 

10 

10. The method of claim 2, wherein - the starting point of the future 
transmission signalled in the acknowledgement message is defined relatively to the 
beginning or end of the sending time or the beginning or end of the time slot as a time 
base of said acknowledgement message and - adapting starting point information fi:om 

15 said sending station to the time base of said acknowledgement message. 

1 1 . The method of claim 1 , wherein collisions of reservation requests are 
resolved by a collision resolution mechanism. 

20 12. The method of claim 1 , wherein a reservation request of shorter duration 

of transmission replaces an existing reservation of longer duration of transmission. 

1 3 . The method of claim 1 , wherein reservation information of a most recent 
reservation request replaces an existing reservation if the most recent reservation 

25 request has an earlier due time than the existing information. 

14, The method of claim 1, wherein - said sending station transmits a 
revocation message to said intended receiving station for the purpose of deletuig one or 
several of its reservation requests; and - stations active in the reception range for 

30 transmissions of said sending station overhear said revocation message and other 

stations than said intended receiving station locally delete the corresponding reservation 
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information. 

15. The method of claim 1, wherein - said intended receiving station 
acknowledges said revocation message by returning a message repeating said revocation 

5 information; and - other stations than the intended receiving station active in the 

reception range for transmissions of said receiving station perform the actions of locally 
deleting the reservation information corresponding to the revocation information. 

16. The method of claim 1, wherein - a station broadcasts a copy of its 

10 locally stored reservation information; and - stations active in the reception range for 
transmissions of said station compare the received reservation information with their 
locally stored information and add missing reservations to their locally stored 
reservation information. 

15 17! A communications network consisting of a plm-ality of stations, including 

- a sending station which transmits a reservation request for a future transmission to an 
intended receiving station, said intended receiving station being in a reception range of 
said sending station, said reservation request signalling reservation information 
including starting point and duration of the transmission, defibciing a time period of said 

20 future transnadssion, and, in case of a multi-channel system, frequency or code of the 
channel of said future transmission, so establishing a reservation, and - stations active 
in said reception range which overhear said reservation request, wherein other stations 
than said intended receiving station perform the actions of storing said reservation 
information locally and defer from medium access during the time period and on the 

25 channel of the future transmission. 

18. The communications network of claun 17, characterized in that - said 

intended receiving station acknowledges said reservation request by returning a message 
repeating said reservation information; and - other stations than the intended receiving 
30 station active in the reception range for transmissions of said receiving station perform 
the actions of storing said reservation information locally and defer from medium access 
during the time period and on the channel of the future transmission upon overhearing 



wo 2004/114598 



12 



PCT/IB2004/050956 



said acknowledgement message. 

19. The communications network of claim 17, characterized in that said 
reservation request includes information on the priority or priority class of said future 

5 transmission, said priority information being used in that - active stations in said 
reception range of said sending station replace an existing reservation information 
stored for the respective time period by new reservation information of a most recently 
received reservation request, if the existing reservation request has a lower priority than 
the most recently received reservation request; and - the station that has been 
10 previously allocated the channel for the respective time period withdraws or delays its 
fiiture transmission, if the most recently received reservation has a higher priority. 

20. The communications network of claim 17, characterized in that said 
-acknowledgement message includes informationon the priority or priority classofsaid 

1 5 fliture transmission, said priority information being used in that - active stations in said 
reception range of said receiving station replace an existing reservation information 
stored for the respective time period by new reservation information of a most recently 
received reservation request, if the existing reservation request has a lower priority than 
the most recently received reservation request; and - that station that has been 

20 previously allocated the chaimel for the respective time period withdraws or delays its 
future transmission, if the most recently received reservation has a higher priority. 

21 . The communications network of claim 17, characterized in that several 
periodic transmissions are signalled by a single reservation request wherein a time 

25 period derived jfrom reservation information of a reservation request of a first future 
transmission being interpreted as period also of the following future transmissions, and 
- stations active in said reception range overhear said reservation request and other 
stations than said intended receiving station perform the actions of storing said 
reservation information locally and defer from medium access during all signalled time 

30 periods on all respective chaimels of the future transmissions. 
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22. The communications network of claim 17, characterized in that - said 

sending station transmits a revocation message to said receiving station for the purpose 
of deleting one or several of its reservation requests; and - stations active in the 
reception range for transmissions of said sending station overhear said revocation 
5 message and other stations than said intended receiving station locally delete the 
corresponding reservation information. 

23 The communications network of claiml7, characterized in that - said 

intended receiving station acknowledges said revocation message by returning a 
10 message repeating said revocation infonnation; and - other stations than the intended 
receiving station active in the reception range for transmissions of said receiving station 
perform the actions of locally deleting the reservation information corresponding to the 
revocation information. 

15 24. The commimications net^vork of claiml7, characterized in that - a 

station broadcasts a copy of its locally stored reservation mformation; and - stations 
active in the reception range for transmissions of said station compare the received 
reservation information with their locally stored information and add missing 
reservations to their locally stored reservation information. 

20 

25. A station which transmits a reservation request for a future transmission 

to an intended receiving station, said reservation request signalling reservation 
information including starting point and duration of the transmission, defining a time 
period of said future transmission, and, in case of a multi-channel system, frequency or 
25 code of the channel of said future transmission, so establishing a reservation. 
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